Suchergebnisse

This is the author accepted manuscript. The final version is available from IEEE via the DOI in this record. ; Skyline queries identify skyline points, the minimal set of data points that dominate all other data points in a large dataset. The main challenge with skyline queries is executing the skyline query in the shortest possible time. To address and solve skyline query performance issues, we propose a decision tree-based method known as the decision tree-based comparator (DC). This method minimizes unnecessary dominance tests (i.e., pairwise comparisons) by constructing a decision tree based on the dominance testing. DC uses dominance relations that can be obtained from the decision rules of the decision tree to determine incomparability between data points. DC can also be easily applied to improve the performance of various existing skyline query methods. After describing the theoretical background of DC and applying it to existing skyline queries, we present the results of various experiments showing that DC can improve skyline query performance by up to 23.15 times. ; Institute of Information & communications Technology Planning & Evaluation (IITP) grant funded by the Korea government(MSIT) ; Industrial Strategic Technology Development Program funded by the Ministry of Trade, Industry & Energy (MOTIE, Korea).

This is the final version. Available on open access from IEEE via the DOI in this record ; With advanced development of Internet communication and ubiquitous computing, Social Networks are providing an important information channel for smart city construction. Therefore, analyzing Location-based Social Network is a very valuable work in achieving reasonable urban zoning. In Social Networks, a main purpose of prestige assessment is to extract influential users who are regarded as the key nodes for community detection from Onine Social Networks (OSNs). However, social relationships of users are rarely used to evaluate the popularity of physical locations and zone physical locations. In order to achieve urban area function zoning by evaluating the prestige of geographic regions based on user relationships in Location based Social Networks (LBSNs), this paper proposes a Prestige Density-Based Spatial Clustering of Applications with Noise algorithm (P-DBSCAN) by improving the existing DBSCAN algorithm. Specifically, the algorithm first calculates the centrality of users in the social network, and then converts the centrality of users into the location-centrality through the users' check-in data. After the centrality of each location is obtained, the discrete locations are clustered according to four constraints of the given radius. After clustering, the result of urban area function zoning can be achieved. Extensive experiments are conducted for demonstrating the effectiveness of our proposed algorithm in this paper. In addition, the visualization results reveal the correctness of our proposed approach. ; National Natural Science Foundation of China ; European Union Horizon 2020 ; Natural Science Basic Research Plan in Shaanxi Province of China ; Fund Program for the Scientific Activities of Selected Returned Overseas Professionals in Shaanxi Province ; Ministry of Science and ICT (MSIT), South Korea ; National Research Foundation of Korea